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Abstract 

We study the connection between conjugations of a special kind of 
dynamical systems, called P-configurations, and solutions to homoge- 
neous Cauchy type functional equations. We find that any two regular 
P-configurations are conjugate by a homeomorphism, but cannot be con- 
jugate by a diffeomorphism. This leads us to the following conclusion 
(answering an open question posed by Paneah): there exist continuous 
nonlinear solutions to the functional equation: 



1 Introduction 

A homogeneous Cauchy type functional equation is an equation of the form: 

f{t) = f{&i{t)) + fmt)) , [-1,1], (1) 

where / in an unknown function and 5i , 82 are two increasing maps on / that 
satisfy 5i{t) + (52 (t) — t and certain additional conditions that will be detailed 
below. Two maps satisfying these conditions are said to form a P- configuration 
in [—1,1] (for a definition see Section 2). The solvability of this and of the ac- 
companying non-homogeneous problem and its generalizations has been studied 
first by Paneah (see, e.g., [1], [S], [^) and later by the author of this paper [7|. It 
is clear that the function f{z) = cz is always a solution to ^ and the interesting 
question is if and when there exist additional solutions. If the P-configuration 
happens to be regular (and in many other, much more general cases that we 
shall not discuss) then the only solutions to ^ are linear: 

Theorem 1.1 (Paneah, [6, Theorem 2])Q . A ssume that 5i and 82 form a 
P-configuration in I, and that S[{t), S'2{t) > for all t G [—1, 1]. If f E is a 
solution to (QP then there is some c G M such that 

f{z)=cz , ze [-1,1]. 

^ We stress that [B] Theorem 2] actually treats a much more difficult case where the deriva- 
tives (5j and 5'^ might also vanish sometimes. 
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It has been an open question whether the above theorem is true without the 
assumption f € C^. Even for the foUowing simple looking equation: 

/(i) = /(^)+/(^) ,te[-i,l], (2) 

it was not known whether there exist continuous solutions which are not linear 
functions. One of the causes for interest in this question was the desire to know 
whether the condition in this theorem is an artifact of the proof, or a true 
feature of the problem. 

Another motive for studying the equations ([T]) and ([2]) comes from the theory 
of conditional Cauchy equation, or more generally, the theory of redundancy or 
overdeterminedness (see and the references therein). (This topic has been 
studied by many noted researchers in functional equation such as Dhombres, 
Forti, Ger, Jarczyk, Kuzma, Matkowski, Paneah, Sablik and others. We cannot 
give reference to all the works on this topic, but we must mention Kuzma 
[3], Dombres and Ger [2] and Chapters 6 and 16 of the book by Aczel and 
Dhombres [1]). It is an easy exercise to see that the only continuous functions 
/ : [— 1, 1] — > K that satisfy the Cauchy Functional Equation 

fix + y)^ ,fix) + fiy) , ix,y)eK, (3) 

where K — {{x,y) : \x\ + \y\ < 1}, are linear functions. A less trivial result is 
that the only continuous solutions of the following equation: 

fix + y)^fix) + fiy) , ix,y)edK, (4) 

are also linear functions, where dK is the boundary of K in {Tj Section 
3.1]. This shows that equation ([3]) contains much more information than one 
really needs in order to determine /. Equation ^ should be considered as 
the restriction of the functional equation ([3]) to dK. In fact, if F denotes the 
curve dK \ {{x, x + 1) : x € (—1, 0)}, then it is true that the restriction of ([3]) 
to F does not admit any continuous solutions other than the linear ones. It 
is natural to ask: What happens if we take a smaller subset of dK ? Does the 
set of continuous solutions remain the same? Note that ^ is nothing but ^ 
restricted to one of the sides of the square dK. 

In Section 3 below we solve the above mentioned open problem, by showing 
that there exist nonlinear continuous solutions to every functional equation of 
the form ([T]) , and in particular to ([2]) . This is achieved by an analysis of certain 
dynamical systems called P- configurations. In Section 2 we prove that every two 
regular P-configurations are isomorphic. The isomorphism between two regular 
P-configurations is continuous but not continuously differentiable, as we show 
in Section 4. In Section 5 we show that although there is only "one" regular 
P-configuration, the next simplest class of P-configurations has infinitely many 
isomorphism classes. 
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2 Conjugacy of regular P-configurations 



We begin by giving the definition of a special kind of dynamical systems called 
P-configurations. This notion was introduced by Paneah as a tool in solving 
several problems in functional equations, integral geometry and PDE (see [5]). 
The type of dynamics considered by Paneah was governed by guiding sets, and 
general dynamical systems governed by guiding sets, called guided dynamical 
systems, were studied in [7]. 

Let / = [a, b] be a fixed closed interval in M, c G (a, b), and let (5i, 52 : I ^ I 
be two maps satisfying the following conditions: 

d[{t) + S'^it) = 1 , tel; (5) 

SKt)>0 , ie/,i = l,2; (6) 

S2{a)^a, S^ib) ^ di{a) ^ c, 6i{b) ^ b . (7) 

If all these assumptions hold, then the maps Si and 62 are said to form a P- 
configuration in /. We introduce the guiding sets 

Ai = {teI\S[{t)=Q} 

and 

A2 = {te/|5^(0 = 0}. 

The sets Ai, A2 are called guiding sets. We shall also refer to the triple (/, 6, A) 
as the P-configuration, S and A being shorthand for (i5i,i52) and (Ai,A2). If 
Ai = A2 = then we say that the P-configuration is regular, and we denote it 
simply by (1,6). 

Remarks 2.1 1. It is clear that there is no essential loss if one assumes that 
I ~ [—1,1] and c = 0, and we will assume it from now on. Equations IBjj 
and ^ then take the form 

Si{t) + S2{t) ^ t , tel, (8) 

<52(-l) = -l, ^2(1) = 5i(-l) = 0, Si{l) = l. (9) 

2. In applications to analysis, the maps di , 62 are often assumed to be twice 
continuously differentiable. We shall not need this assumption in this note. 

Definition 2.2 Two P-configurations {I,S,A) and (/, cr, il) are said to be con- 
jugate (or isomorphic^ if there is a homeomorphism h : I ^ I such that 
h{Ai) — ili and 

h{S^{t)) = cri{h{t)) , i^l,2 , tel. 
The map h is called a conjugation (or isomorphism^. 

Note that for regular P-configurations the notion of conjugacy is the same as 
the usual notion of conjugacy (or isomorphism) of dynamical systems. 
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Proposition 2.3 Any two regular P- configurations are conjugate: if {1,61,62) 
and (/, CTi, (72) are two regular P- configurations, then there exists a unique home- 
omorphism h : I ^ I such that 

hi-1) = -I , h{0) = , h{l) = 1 (10) 

and 

h{5,{t)) = a,{h{t)) , 1 = 1,2, tel. (11) 

Proof. We may assume that ai{t) = ^^ and 172 (i) ~ ^-j'", as conjugacy is an 
equivalence relation. Note that pil)) is a necessary condition for (fTTI) to hold 
(take t = —1, i = 2, then t = l,i = 1, and then t = l,i = 2). 

The maps 61,62 are invertible on their range, and so we may define two 
functions on / as follows: 



and 



6^\z), zG[-l,0] 
6^\z), zG(0,l] 



X{z) = 



-I, zG[-l,0] 

1, z e (0,1] . 

/ should be thought of as an inverse of both 61,62. We define 

C = {g e C([-l,l]) : g{-l) = -l,.g(0) = 0,.g(l) = 1, g is nondecreasing} 
endowed with the usual sup-norm metric. Define a mapping T : C — > C by 

{Tg){z) = '-^l^^^\±^. 

Note that Tg is in C, and in particular it is a continuous function. One verifies 
directly that h satisfies (fTTj) if and only if Th = h. Indeed, on each interval 
[—1,0] and (0, 1], this is seen by the applying change of variables z = 62{t) or 
z = 6i{t). But T is clearly a strict contraction, hence by Banach's Fixed Point 
Theorem, there is a unique h e C that satisfies pT|) . 

It remains to show that h is a homeomorphism. / being a closed interval 
and h being continuous, it suffices to show that h is injective and surjective, the 
latter of which follows immediately from h{—l) = —l,h{l) = 1. Assume that h 
is not injective. We will arrive at a contradiction and thereby finish the proof. 
Being nondecreasing, h must be constant on some interval Jq C /. Using (jlip . 
one sees that h must be constant on each of the intervals 6i^{Jo) and (5^^(Jo). 
In fact, unless S Jq, only one of (5j~^(Jo) and (5^^(Jo) is not empty. In any case, 
choose a nondegenerate interval from the two and denote it by Ji . Continuing 
this way, we iteratively construct a sequence of intervals Jq, Ji, J2, • ■ • on which 
h must be constant, by defining J„+i to be a nondegenerate interval, either 

(5rl(J„) 0T6^\jn). 

Assume first that is never contained in any J„. One easily sees that the 
length of Jn+i is at least p^^ times the length of J„, where p is the maximum 
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of supf^j{S[{t)} and sup^gjI^jC*)}- But p < 1, whence the length of J„ must 
eventuaUy be larger than 1, so eventually G J„, a contradiction. 

So there is some n such that e J„. Without loss of generality, n = 
and Ji 52^{Jo) is a nondegenerate interval containing 1, and all the J„'s for 
n > 1 can be chosen to be i5f^(J„_i) and will therefore also contain 1. But 
then as long as ^ J„, J„+i must be longer than J„ by a factor of p^^ as 
above. Thus eventually we must have 0, 1 G J„, and ft. is constant on Jn- But 
/i(0) = 0, h{l) = 1, so this is impossible. ■ 

Examining the above proof one sees that no use has been made of condition 
([H]). We are lead to making the following definition. 

Definition 2.4 Let Si, 82 £ C^{I) satisfy ^ and (Q). Define Ai = {t G 
I\S'i{t) — 0} and A2 = {t G I\S'2{t) — 0}. The (guided) dynamical system 
{I, (5, A) is said to be a quasi P-configuration. // Ai = A2 = then (/, 6, A) is 
called a regular quasi P-configuration. 

Combining the proof of Proposition 12.31 with its conclusion, we conclude: 

Proposition 2.5 Let (/, Si, S2) and (/, cti, (72) be two regular quasi P- configurations. 
Assume that for all t € L, CTi (t) , CT2 (i) < 1. Then there exists a unique continu- 
ous map h : L L such that 

h{-l) = -1, h{0) = 0, h{l) = 1 

and 

h{S,{t)) ^ a,{h{t)) , i= 1,2, tel. 

If in addition Si(t),S2(t) < 1 for all t £ I, then h is a homeomorphism, and 
(/, S) and (/, cr) are conjugate. 

It remains an open question whether every two regular quasi P-configurations 
are conjugate or not. 

3 Existence of nonlinear solutions to homoge- 
neous Cauchy type functional equations 

Using our observations from the previous section we can now resolve the open 
problem mentioned in the introduction. 

Theorem 3.1 Let {I,S) be a regular P-configuration. Then equation (QJ) has a 
nonlinear solution. 

Proof. Let (/, (Ti,CT2) be another regular P-configuration with cti ^ Si. By 
Proposition 12.31 there exists a homeomorphism h : I I such that 

h{S,it)) = C7,{h{t)) , z = 1,2 , t G/. 
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Adding these two equations we obtain 

h{Siit)) + h{52it)) = <Ji{h{t)) + a2{h{t)) = h{t) , tel, 

thus, h solves (H]). Now = 1, so if it were hnear it would have to be the 
identity function on /. However, h is not the identity function, because that 
would have implied 6i{t) = h{Si{t)) — ai{h{t)) — (Ti{t), contrary to the fact 
that ai ^ Si. m 

The above proof shows that every conjugation of two P-configurations is a 
solution of There is also a partial converse to this. We record these facts 
in the following theorem. 

Theorem 3.2 If {I , Si, 62) and (/, (Ti,(T2) are two regular P-configurations, and 
f : I —> I is a continuous function such that 

f{S,{t))^<j,{f{t)) , <G/, (12) 

then f satisfies flj). Conversely, if {I,Si,S2) is a given regular P- configuration 
and f is a strictly increasing continuous solution of that fixes the points 
— 1,0 and 1, then there exists a dynamical system (/, (71,(72), where (7i,f72 are 
strictly increasing maps that satisfy and such that f is a conjugation of 
(1,^1,(52) and (/, 0-1,0-2). 

We cannot say that (1,0-1,0-2) is a P-configuration because the maps are not 
necessarily differentiable. 

Proof. We have to prove the converse direction. Define 

<Jl^ f oSiO f^^. 

Obviously, / is a conjugation of {I,Si,S2) and (1,0-1,0-2). The ct^'s are strictly 
increasing and satisfy ([9]). To see ([8|), use ^ to compute 

Ol{t) + ^2(0 = f{Sl{f-\t))) + f{S2{f-\t))) = f{f-\t)) = t. 

■ 

We conclude this section with another application to functional equations. 

Theorem 3.3 Let(I,S) be a quasi regular P-configuration. Then the functional 
equation 

fit)^fiSi{t)) + fiS2{t)) ,tel, 

has a nontrivial solution. 

Proof. The proof is the same as the proof of Theorem l3.11 except that one uses 
Proposition 12.51 instead of 12.31 ■ 
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4 Nonexistence of a continuously difFerentiable 
conjugacy between regular P-configurations 

By Proposition 12 . 31 every two regular P-configurations are conjugate, i.e., there 
is a homeomorphism /i : / — > / that intertwines the maps. However, P- 
configurations are smooth entities, the maps being assumed to be C^, and some- 
times smoother. Therefore, it is natural to ask whether the (unique) conjugating 
map h is as smooth as the maps in the P-configurations, or is it at least contin- 
uously differentiable. It is remarkable that this never happens, unless the two 
P-configurations are identical. 

Proposition 4.1 Let {1,61,62) and {1,01,02) he two distinct (i.e., <ti 7^ 61) 
regular P-configurations. Then the conjugating map h given by Provosition \2.3\ 
is not continuously differentiable. 

Proof. We have already observed in the proof of Theorem 13.11 that /i is a 
nonlinear solution to the homogeneous Cauchy type functional equation (flj). 
However, by Theorem 11.11 discussed above, the only solutions of ([T]) are 
linear. Thus, h cannot be C"'^. ■ 

5 On the diversity of non-regular P-configurations 

By Proposition 12.31 all regular P-configurations are "the same" . An evident 
necessary condition for two not-necessarily-regular P-configurations to be con- 
jugate is that the guiding sets (the A's) be homeomorphic, as well as their 
complements. As the set of all possible pairs (Ai,A2) is the set of all pairs of 
closed and disjoint sets in the interval, we see that the set of conjugacy classes 
of P-configurations is quite rich. 

But the distinction between genuinely different kinds of P-configurations 
starts much before that: we will see soon that there are infinitely many P- 
configurations (/, 6, A) with A2 — 9 and Ai a singleton which are pairwise not 
isomorphic. Indeed, let (/, S, A) and (/, a, ft) be two P-configurations with Ai = 
{A}, ill — W}, and the other guiding sets empty. With Proposition l2 .31 in mind, 
we expect there to be at most one conjugation h between these two systems, 
when considered without their guiding sets. Following this heuristic, we expect 
there to be no freedom left for adjusting h in such a manner that ^(A) = lo. 
The following proposition makes this heuristic precise. 

Proposition 5.1 There are infinitely many non- isomorphic P-configurations 
(/, 6, A) with A2 = and Ai consisting of a single point. 

Proof. For every n £ N, denote J„ := [1 — 1/2", 1 — 1/2"+^]. Fix two integers 
n ^ k. Let 5i{t) = for all t G I, except for t G Jn- In J„ we let 61 be 
a smooth perturbation of such that its derivative in this segment is never 
equal to 1 and is equal at precisely one point A. S2{t) is defined to be ^ — 6i{t). 
We then have A2 = and Ai = {A} C int(J„). 
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We define cti in the same manner with the difference that <Ti{t) is different 
from only in Jk , and there its derivative is never 1 and is at precisely one 
point Lu. As before we have = and fli = {lu} C int(Jj,). 

Now assume that h is an isomorphism of the dynamical systems (J, S) and 
(/, a). We shall show that it cannot be an isomorphism of P-configurations (that 
is, it cannot be an isomorphism of guided dynamical systems). We already know 
that h{0) = 0. Putting t = in 

h{Si{t))=ai{h{t)), 

we have h{l/2) = h{Si{0)) = (Ti{h{0)) = cri(O) = 1/2. Induction yields 

h{l - 1/2") = 1 - 1/2" , TO e N. 

It follows that h maps Jm to Jm, and thus cannot map X to u. ■ 
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